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Q94: What is a Hash Function? 

What is a Hash Function? A hash function ... some additional properties. 
The basic requirements for a cryptographic hash function are: ... 
www.x5.net/faqs/crypto/q94, html - 4k - CachM - Similar pages 

RSA Laboratories | Cryptography FAQ | What is a hash function? 

2.1 .6 What is a hash function? ... The basic requirements for a cryptographic 
hash function are as follows. The input can be of any length. ... 
www.rsasecurity.com/rsalabs/faq/2-1-6.html - 18k - Apr 4, 2004 - Cached - SjMla^^^^^ 



A Hash Function for Hash Table Lookup 

Abstract. I offer you a new hash function for hash table lookup that is faster 

and more thorough than the one you are using now. ... A Survey of Hash Functions. ... 

burtleburtle.net/bob/hash/doobs.html - 24k - Cac hed - S imi l a r pages 



Hash Functions and Block Ciphers 

Hash Functions and Block Ciphers. ... A hash function for hash table lookup 
should be fast, and it should cause as few collisions as possible. ... 
burtleburtle.net/bob/hash/ - 15k - C a c hed - Similar pages 
[ Mor e re s ults fro m b u rtlebur tl e. n e t ] 



hash function 

Definition of hash function, possibly with links to more information 
and implementations. NIST. hash function, (algorithm). Definition ... 
www.nist.gov/dads/HTML/hash.html - 5k - Cached - Similar pages 

Tiger: A Fast New Hash Function 

Tiger: A Fast New Cryptographic Hash Function. Tiger is a fast new 
hash function, designed to be very fast on modern computers, and ... 
www.cs,technion.ac.il/"-biham/Reports/Tiger/ - 5k - CacMd - 

Integer Hash Function 

Article on integer hash function, on three methods of hash function construction. 
Integer Hash Function. ... Hash Function Construction Principles. ... 
www.concentric.net/-Ttwang/tech/inthash.htm - 12k - Cached - Similar p ages 

The RIPEMD-160 page 

The hash function RIPEMD-160, ... RIPEMD-160 is a 160-bit cryptographic hash function, 
designed by Hans Dobbertin, Antoon Bosselaers, and Bart Preneel. ... 
www.esat.kuleuven.ac.be/-bosselae/ripemd160.html - 38k - Cached - Similar pag es 

ONJava.com: Optimizing Hash Functions For a Perfect Map [Jan. 25 .,■ 
O'Reilly's Java Performance and Tuning author Jack Shirazi describes and tests 
an implementation of a perfect hash map using a perfect hash function. ... 

www.onjava.eom/pub/a/onjava/2001/ 01 /25/hash_f unctlons.html - 45k - Apr 4, 2004 - Cached - Similar pa ges 
Hash Functions 

Hash Functions. ... If you just want to have a good hash function, and cannot 
wait, djb2 is one of the best string hash functions i know. ... 
www.cs.yorku.ca/-02/hash.html - 4k - Cached - Similar pages 
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[PDF] Hash Functions: From Merkle-Damg' ard to Shoup Hya Mironov 
File Format: PDF/Adobe Acrobat - View as HTML 

... First, we introduce a continuum of function classes that lie between universal 
one-way hash functions and collision-resistant func- tions. ... 
research.microsoft.com/users/mironov/papers/wuf.pdf - Similar pa g e s 

Cryptographic Hash Functions: A Survey ■ Bakhtiari. Safavi-Naini .,■ 
... The Knapsck Hash Function Proposed at Crypto '89 Can be Brok.. (context) - Camion, 
Patarin - 1991 1 A General Purpose Technique dor Locating Key Scheduling Weak ... 
citeseer.ist.psu.edu/bakhtiari95cryptographic.html - 32k - C ach e d - Si m ilar pages 

Linux-Kernel Archive: Re: more on hash functions 

... scheduling optimization". On Tue, 13 Apr 1999, Horst von Brand wrote: > > actually, 
this was my first implementation choice, i found that the hash > > function ... 

www.uwsg.iu.edu/hypermail/linux/ kernel/9904. 1/0867.html - 4k - Cached - Similar pages 

Linux-Kernel Archive: more on hash functions 

... Previous message: pwhiting@fury.ittc.ukans.edu: "scheduling bottom halves/task queues". ... i 
tweaked the page hash function by changing PAGE_HASH_BITS to 13 ... 
www.uwsg.iu.edu/hypermail/linux/ kernel/9904,0/0927.html - 10k - Cached - S i m ila r page s 
f More results from www.uwsgJu.edu ] 

Journal of the ACM - 1978 

... Preemptive scheduling of uniform processor systems. ... Ronald L. Rivest. Optimal 
arrangement of keys in a hash table. ... An example of a skewing function. ... 

theory.lcs.mit.edu/--jacm/jacm78.html - 22k - Cached - Similar pag es 

[PDF] Cryptanalysis of the Alleged SecurlD Hash Function (extended „. 
File Format: PDF/Adobe Acrobat - View as HTML 

... by XORing the key with the output of that round, hence providing a simple key scheduling 
algorithm. The different building blocks of the hash function will now ... 
https://www.cosic,esat.kuleuven. ac.be/ pressReleases/ashf.pdf - Similar pag es 

Reports Listed by Author 

... Sarkar, V. Combined Instruction Scheduling and Register Allocation. ... Schmidt, J. Double 
Hashing is Computable and Randomizable with Universal Hash Functions" 

csdocs,cs.nyu.edu/Dienst/UI/2.0/ListAuthors/ S?authority=ncstrl.nyu_cs - 10k - Cached - Sim ilar pages 

[PDF] Comparative Analysis of the Hardware Implementations of Hash „■ 
File Format: PDF/Adobe Acrobat - View as HTML 

... mes- sage digest unit performs the actual hashing. ... In both functions, input registers 
are initialized with ... block diagrams of the message scheduling units in SHA ... 
ece.gmu.edu/crypto/kgaj_2002_1 0_isc.pdf - SimilaL^p 

[PDF] On the Impossibility of Highly Efficient Blockcipher-Based Hash „■ 
File Format: POF/Adobe Acrobat - View as HTML 

... efficiency of these constructions, since scheduling a new key entails a significant 
cost. We therefore term a blockcipher-based hash function highly efficient ... 
www.ece.ucdavls.edu/^teshrim/ohash.pdf - Similar pages 

RSA Laboratories | Tech Notes 

... the key scheduling algorithm by pre-processing the base key and any counter or 



http://ww.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=hash+f^ 



4/5/04 



Google Search: hash function collisions 

Web Images Groups News Froogle^®^' more » 



Page 1 of 2 




Ihash function collisions 



Advanced Search 
Preferences 



Web 



Results 1 - 10 of about 28,400 for hash function collisions . (0.18 seconds) 



Hash Function 

... It is important for a Hash Function to minimize collisions, where a collision 
is defined as two different arguments that hash to the same value. ... 
www.sgi.com/tech/stl/HashFunction.html - 7k - Cached - Similar pages 



Data Structures and Algorithnns: Hash Tables 

... a hash function, h(k), which maps most of the keys onto unique integers, but maps 
a small number of keys on to the same integer. If the number of collisions ( ... 

ciips.ee.uwa.edu.au/-morris/Year2/ PLDS210/hash Jables.html - 13k - Ca c hed - Similar pages 

The RIPEMD-160 page 

... to the known attacks on the MD4-like hash functions. ... A theoretical attack on the compression 
function of the ... and Antoine Joux, "Differential Collisions in SHA ... 

www.esat.kuleuven.ac.be/'"bosselae/ripemd1 60.html - 38k - Cached - S i m il ar p a ges 

The Hashing Function Lounge 

... 253-271. [DBG V91] J. Daemen, A. Bosselaers, R. Govaerts, and J. Vandewalle, 
"Collisions for Schnorr's Hash Function FFT-Hash", Advances in Cryptology ... 
pianeta.terra.com.br/informatica/ paulobarreto/hflounge.html - 19k - Cached - Similar p^^^ 

hash function fronn FOLDOC 

... first letter. Ideally, a hash function should distribute items evenly 
between the buckets to reduce the number of hash collisions. If ... 
wombat.doc.ic.ac.uk/foldoc/foldoc.cgi?hash+function - 3k - Cached - SimiiaL^^^^ 

integer Hash Function 

... The case of h(x1) == y1 , and h(x2) == y1 is called a collision. Using only 
reversible operations in a hash function makes collisions impossible. ... 
www.concentric.net/--Ttwang/tech/inthash.htm - 12k - Cached - Similar pages 

hashing - a searchPatabase definition - see also: hash, hash ■■■ 
... If it does, this is known as a collision. A hash function that offers 
an extremely low risk of collision may be considered acceptable. ... 

searchdatabase.techtarget.com/sDefinition/ 0„sid13_gci212230,00.htmi - 44k - Cached - Similar pag es 

Hash Functions Based on Block Ciphers and Quaternary Codes „■ 
... constructions for cryptographic hash functions based on m bit block ciphers. First 
we present a new attack on the LOKIDBH mode the attack finds collisions in m ... 
citeseer.ist.psu.edu/knudsen96hash.html - 23k - Cached - Similar pa ges 

Hash Functions 

... Universal Hashing, to do this we must construct a family of hash functions to choose ... I 
H randomly chosen will give h (x) = h (y) (collision) with probability 1 ... 
www.cs.fsu.edu/-'COp4531/slideshow/chapter12/12-3,html - 19k - Cached - Similar pages 

Perfect Hashing 

... that you get no collisions at all. It is possible when you know exactly what set 
of keys you are going to be hashing when you design your hash function. ... 

burtleburtle.net/bob/hash/perfect.html - 18k - Cached - Sim i l ar pages 
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